—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间: 2015-03-13
上传用户:saharawalker
本系统采用A. 系统需求分析报告(设计方法/数据流图/数据字典) B. 数据库的信息要求报告(E—R图及关系数据模型) C. 数据库的操作和应用要求报告(模块结构图<概念结构设计及逻辑结构设计>) D. 调试中出现的问题及解决方法(物理设计,调试及运行,维护) E. 访问数据库的方式(ODBC,
上传时间: 2013-12-27
上传用户:日光微澜
二叉树抽象数据类型的实现 问题说明:数据结构来实现二叉树具体函数功能的实现; 以及相关操作。
上传时间: 2013-12-25
上传用户:wangchong
傅清祥 算法与数据结构 它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有:算法与数据结构的概念、抽象数据类型(ADT)、基于序列的ADT(如表,栈,队列和串等)。反映层次关系的ADT(如树,堆和各种平衡树等)、关于集合的ADT(如字典,优先队列和共查集等)、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系,因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型,为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件,具有可拆卸性和可重组性,内容丰富,表述详细,适合不同类型的院校按照不同的培养规格组织教学,其中基础部分可作为计算机学科各专业本科生的教材,高级专题部分可作为高年级本科生或研究生的教材。
上传时间: 2014-11-26
上传用户:dyctj
1)掌握线性表数据结构的基本概念和抽象数据类型描述; 2)熟练掌握线性表数据结构的顺序和链式存储存表示; 3)熟练掌握线性表顺序顺序存储结构的基本操作算法实现; 4)熟练掌握线性表的链式存储结构的基本操作算法实现 5)掌握线性表在实际问题中的应用和基本编程技巧
上传时间: 2015-12-23
上传用户:ywqaxiwang
B树及其B+树的实现代码,支持模版(数据类型,M值)
上传时间: 2016-02-22
上传用户:jhksyghr
数据结构B树中的增加,插入,删除,修改等具体操作
上传时间: 2013-12-13
上传用户:tedo811
数据结构B树算法的演示程序 包括添加删除节点,设置阶等功能
上传时间: 2013-12-06
上传用户:ve3344
IntraWeb电影程序 B/S类型的演示 Delphi+Internet 开发的电影服务器 系统登录电影网站的用户名和密码都是admin 观看电影的最低要求: 请确保你的系统已经安装媒体播放器9.0和RealOne播放器并且得升级浏览器为IE6.0以上,且系统比较支持COOKIE. 程序占用了90端口.在运行时请确保此端口没被其它程序占用.
标签: IntraWeb Internet Delphi admin
上传时间: 2013-12-18
上传用户:lijinchuan
数据结构:抽象数据类型的介绍;讲述如何构造函数和如何实现;
上传时间: 2013-12-16
上传用户:xuanchangri